double pow(int n, int k)
{
	if (k > 0)
		return pow(n, k - 1) * n;
	else if (k == 0)
	{
		return 1;
	}
	else
		return 1.0 / pow(n, -k);
}